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Abstract. We study solutions of the Bethe ansatz equation for the XXZ-type integrable 
model associated with the Lie algebra 5\n ■ We give a correspondence between solutions of 
the Bethe ansatz equations and collections of quasi-polynomials. This extends the results of 
E. Mukhin and A. Varchenko for the XXX- type model and the trigonometric Gaudin model. 

1. Introduction 

In this paper we study solutions of the Bethe ansatz equation for the XXZ-type integrable 
models associated with the Lie algebra sij^ , see fl2.ip . These equations arise in the Bethe 
ansatz method of computing eigenvalues and eigenvectors of commuting Hamiltonians of 
integrable models. The method gives the eigenvalues and eigenvectors by evaluating explicit 
rational functions on solutions of the Bethe ansatz equations, see for instance |KBI] and 
references therein. 

Solutions of the Bethe ansatz equations for the Gaudin model, both rational and trigono- 
metric, as well for the XXX-type model have been studied by E. Mukhin and A. Varchenko 
in |MV1] - |MV3] . They established a correspondence between solutions of the Bethe ansatz 
equations and spaces of polynomials, quasi-polynomials or quasi-exponentials with certain 
properties. In this paper we extend the results of |MV2] , |MV3] to the case of the XXZ-type 
Bethe ansatz equations. 

Our method to construct a collection of quasi-polynomials corresponding to a solution 
of the Bethe ansatz equations is not completely analogous to that of |MV2] . |M V3] . As 
a result, we managed to weaken technical assumptions on solutions of the Bethe ansatz 
equations compared with those imposed in |MV3] . Another advantage is that our method 
works withut restrictions for the root of unity case. 

The plan of the paper is as follows. In Section [21 we describe the XXZ-type Bethe 
ansatz equations and refine the problem. In particular, we define regular and admissible 
solutions of the Bethe ansatz equations. In Section [31 we introduce regular collections of 
quasi-polynomials and show that each such a collection gives a regular solution of the Bethe 
ansatz equations. We also formulate there the main result of the paper. Theorem 13. 4[ which 
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says that every admissible regular solution of the Bethe ansatz equations comes from a 
regular collection of quasi-polynomials. We prove Theorem 13.41 in Section HJ In Section El 
for a collection of quasi-polynomials U we consider the monic difference operator Du whose 
kernel is generated by IX. We show that the operator Du has rational coefficients if and 
only if there is a regular collection of quasi-polynomials It such that = Du . Also, for 
each solution t of the Bethe ansatz equations we define a difference operator D* and show 
that the collection of quasi-polynomials li associated with t gives a basis of the kernel of 
D*, that is, D* = Du. The Appendix contains necessary technical identities. 

The authors thank E. Mukhin for helpful discussions. 



2. Bethe ansatz equations and quasi-polynomials 

2.1. Bethe ansatz equations. Throughout the paper we fix a complex number q such 
that q ^ 0, ±1 . More precisely, we fix the value of log q and for any complex number a 
set = exp (a log g) . 

Fix an integer N ^ 2. Given a collection I = {li, . . . of nonnegative integers, 

consider the space C' = C'^© ... © C'^-^. We label coordinates on this space by two indi- 
ces, the superscript enumerating the summands and the subscript enumerating coordinates 
within a summand. That is, we write 

L — yL^ , . . . , Ll^_^ , . . . , L-^ , . . . , ; t ^ . 

The product of the symmetric groups Si = Si^^x . . . x Si^_-^ acts on C' by permuting coordi- 
nates with the same superscript. The S*; -orbit of a single point will be called an elementary 
Si- orbit. 

Let Ti(x), . . . , Tn^i{x) be monic polynomials in one variable and Ai, . . . , Aat be complex 
numbers. Consider a system of equations on the variables a = l,...,A^ — 1, b = 1, 

■ ■ ■ 1 la 1 

(2.1) T^afq") n itfq - tt'V) n (f - e^^) n ^'S) = 

r=l s=l k=l 



1 



r=l s=l k=l 

i = 1, . . . , N — 1 , j = 1, . . . ,li . Here and later we assume that Iq = In = , unless otherwise 
stated. Equations (12. ip are called the XXZ-type Bethe ansatz equations associated with the 
data / = (/i, . . . , In-^i) , T = (Ti, . . . , T/v„i) , A = (Ai, . . . , Aat) . 

The group Si acts on solutions of equations (12. ip — for every solution t of (12. ip . all 
points of the S^-orbit of t are solutions of (12. ip as well. 

Equations (12. ip arise in the Bethe ansatz method for the quantum integrable model defined 
on the irreducible finite-dimensional representation of the quantum afiine algebra Uq{slN) ■ 
The polynomials Ti(a;), T2(a;g~^), . . . ,TN-i{xq^'^^^^^^) are the Drinfeld polynomials of the 
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representation and the parameters g^^^^, . . . , q'^^'^ describe the algebra of commuting Hamil- 
tonians of the model. Notice that in the literature equations (12.11) are usually written in the 
form 

JilCj ) T=i ~ '^r s=i y — Is q q — i^k^ 



iV-1, j = l,. ..,/,. 



2.2. Regular solutions of Bethe ansatz equations. For i = 1, . . . , N — 1 , define the 
polynomials ^ 

(2.3) Mx;t) = n(x-f ) 
and 

(2.4) Pi{x- 1) = q^^^+'p,{xq^; t) p,_^{x- 1) Pi+i{xq-'- 1) Ti{x) + 

+ g^^'Pi(xg~^;t)pi_i(xg^;t)pi+i(x;t)Ti(xg^) . 

Then equations (12. ip take the form 

(2.5) P,(tf;t) = 0, ^ = l,...,iV-l, j = l,. 

A solution t of equations (12.11) is called regular if for any i = l,...,A^ — 1, and any subset 
/ C {1, . . . , /j} , the following condition holds: suppose that all the coordinates t'^-\ j E I 
are equal with the common value t^p ; then 

d ^ 

(2.6) p^(x;t)\u, = 0, A; = 0,...,|/|-1, 



dx 



where and | / 1 is the cardinality of / . Clearly, if for each i = 1 , . . . , — 1 , all the coordi- 
nates t^j\ j = 1, . . . , /j , are distinct, the solution t is regular. 

If t is a regular solution of equations (12. ip . then all points of the 5'i-orbit of t are regular 
solutions of equations (12.11) as well. 

The next proposition is valid by definition of a regular solution of equations (12.11) . 

Proposition 2.1. A point t is a regular solution of equations (12. ip if and only if for any 
i = 1, . . . , N — 1 , the polynomial pi{x;t) divides the polynomial Pi{x;t) . 

3. QUASI-POLYNOMIALS 

3.1. Quasi-polynomials. A quasi-polynomial f{x) of type a is an expression of the form 
f{x) = x°'p{x,logx) , where a G C and p{x,s) is a polynomial. Call the quasi-polynomial 
/(x) log-/ree if p{x,s) does not depend on s. Say that a polynomial r(x) divides f{x) if 
r{x) divides p{x, s) . The product of quasi-polynomials of types a and (3 is supposed to 
be of type a + P . Clearly, the product of two nonzero quasi-polynomials is not zero. 
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We will use only algebraic properties of quasi-polynomials. The key relation is: if f{x) = 
x^p^x, logx) , then 

f{xq^) = q°''^x"'p{xq^ ,\ogx + (3 logq) . 

Given functions gi{x), . . . , gk{x) , their discrete Wronskian Wk[gi, ■ ■ ■ , gk] is defined by 
the rule 

(3.1) Wk[gu...,gk]{x) = det {g,ixq-'^^-'^))l^^^. 

Let A = (Ai, . . . , Xn) be a collection of complex numbers. By definition, a collection of 
quasi-polynomials of type A is a sequence of quasi-polynomials U = (mi, . . . ,un) such that 
for every i = 1, . . . ,N, the quasi-polynomial Ui has type Aj , and Wn . . . , mat] 7^ . 
We call the collection U semiregular if Wn[ui, . . . ,uj\f] is log-free. 

For a semiregular collection of quasi-polynomials IX = . . . , un) of type A , a sequence 
of monic polynomials T = (Ti, . . . ,T/v) is called a preframe of U if for any k = 1, . . . , 

k k—i 

N — 1 and any subset {ii, . . . , ik} C {!,..., A^} , the product Yl Yl T^-i+iixq^'^^) divides 

1=1 j=0 

the quasi-polynomial Wk[ui-^, . . . of type Aj^ + . . . -|- Aj^. , and 

N N-i 

(3.2) Wm[u,,...,u^]{x) = const J] J] r^_,+i(xg-2^) . 

2=1 j = 

Denote 

k k—i 

(3.3) Ql{x) = nn^^-+i(^^"'')' k = l,...,N. 

i=l j=0 

Say that a preframe T is stronger than a preframe T = (Ti, . . . ,Tj^) if Ql{x) divides 
Ql{x) for any k = 1, . . . , N — 1 . 

Until the end of this section we fix A = (Ai, . . . , Xn) and assume that every collection of 
quasi-polynomials is of type A . 

Lemma 3.1. Let 11 = {ui, . . . , u^) be a semiregular collection of quasi-polynomials. There 
is a preframe 7 = (Ti,...,T/v) of U such that for every k = 1,...,N, the polyno- 
mial Ql{x) , see (13.31) . is the greatest common divisor of the quasi-polynomials Wk[ui^, 
...,Ui^{x), where {zi,...,^^} runs over all k-element subsets of {1, N} and Wk[ui-^, 
MiJ (x) has type Xi^ + . . . + Xi^ . 

Proof. The proof is similar to that of Lemma 4.9 in |MV2j . □ 

The preframe T defined in Lemma 13.11 is clearly the strongest preframe of U . It is called 
the frame of IX . 

For a semiregular collection of quasi-polynomials U = [ui, . . . ,MAr) and a preframe T = 
(Ti, . . . , T/v) of U , define quasi-polynomials yo, . . . , yn-i by the rule = yn-i Qi , 

(3.4) WN-i[ui+i,...,UN]{x) = yi{x)Ql_i{x) , i = 0, . . . , iV - 2 , 

where Qj, . . . , Qj^ are given by (13. 3p . Notice that yo{x) is proportional to x^'^~^"'~^^^ . Call 
the semiregular collection U regular if the quasi-polynomials yi, ■ ■ ■ ,yN-i are log-free. 
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Assume that the collection II is regular. For i = 1, . . . , — 1 , let k he the degree of the 
polynomial x^'^'+i^'""'^^ , and ti \ . . . ,tf^ be its roots. That is, 

h 

(3.5) i/,(x) = JJ(x-tf ), i = l,...,N-l, 

i=i 

for some nonzero complex numbers Ci, . . . , c^^i . Set I = lu,7 = {h, ■ ■ ■ , ^n-i) , and denote 
by Xu,7 the S"; -orbit of the point (4*^)i=i,...,Ar-i, j=i,...,z, in C'. 

Theorem 3.2. Let U be a regular collection of quasi -polynomials of type X , 7 = (Ti, . . . , 
Tjv) be a preframe of U , and I = lu,7 = {h, ■ ■ ■ ,In-i) ■ Then Xu^j is an elementary 
Si-orbit of regular solutions of equations (12. ip associated with the data /i, . . . , In-i , Ti, . . . , 
Tn-i , Ai, . . . , Aat . 

Proof. Define the quasi-polynomials yi, . . . , yN-i by the rule 

(3.6) WN-i[ui,Ui+2,- ■ ■,un]{x) = yi{x) Qlj_i{x) . 
By Lemmas IA.lt IA.2t and formula fl3.3p , we have 

(3.7) W2[yi,yi]ix) = yi_i{x)yi+i{xq~^)Ti{x) , 
that is, 

yi{x)yi{xq~'^) -yi{xq-'^)yi{x) = yi-i{x) yi+i{x q~'^) Ti{x) . 

Therefore 

(3.8) yi{x) (yi(xg^) yiixq'^) - yiixq'^) yi{xq^)) = 

= yiixq^) yi-iix) yi+i{xq~'^) Ti{x) + yiixq'^) yi-i{xq'^) yi+i{x) Ti{xq'^) . 

If the point t = (t^j ^) is defined by (13. 4p . (13.50 . the polynomials Pi{x;t) , Pi{x;t) are given 
by (12. 3p . ( 12. 4p . and the polynomial pi{x) equals x~^'~^^+^~'"~^'^y{x) , then relation (13. 8p is 
equivalent to 

Pi{x;t) = pi{x) {q^^^^-^^+'^Pi{xq^)pi{xq-^) -q^^^^+'~^^^pi{xq~^)pi{xq^)) . 

By Proposition 12. H this proves Theorem 13. 2[ □ 

Remark. By Lemma fA.ll a collection of quasi-polynomials U = {ui, . . . ,un) has a preframe 
T = (Ti, . . . , T/v) if and only if IX = {ui/Tn, ■ ■ ■ ,un/Tn) is a collection of quasi-polynomials 
and has a preframe T = (Ti, . . . ,T/v_i, 1) . Clearly, Xu,7 = X^^^, and for both U and U 
equations (12. ip are the same since they involve only the polynomials Ti, . . . ,T/v_i . Thus 
discussing relations between collections of quasi-polynomials and solutions of Bethe ansatz 
equations (12. ip we can restrict ourselves without loss of generality to preframes of the form 
(Ti, . . . , Tat-i, 1) . 

Say that a point t = {t^j '') is generic with respect to the polynomials T = (Ti, . . . , Tjv_i) 

if tf tf^^^ for all z = 1, . . . , AT - 2 , j = 1, . . . , , A: = 1, . . . , U+i , and Ti{tf) + for 
all i = 1, . . . , A^ — 1 , j = 1, . . . , /j . Clearly, all points of the S'; -orbit of a generic point t 
are generic. 
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Lemma 3.3. Let XL he a regular collection of quasi -polynomials of type X, 7 = (Ti, . . . , 
Tjv) be a preframe of U , and I = lu,7 = {h, ■ ■ ■ Jn~i) ■ Assume that Xu^j is the Si-orbit 
of a generic point with respect to the polynomials Ti, . . . , T/v-i • Then T is the frame of U . 

Proof. Let Pi{x) = x~^^+^^---^^^ yi{x) . Suppose T= (Ti,...,T/v) is a preframe of U strictly 
stronger than T. Let i be the largest number such that Ti^Ti. Notice that i > 1 . There 
is a number a such that Tj(a) = and Tj(a) 7^ 0. This implies that pi-i{a) = and 
Pj_2(a) Tj_i(a) = 0, see (I3.3p . (13 ■4p . However, if Xu,7 is the S'rorbit of a generic point, 
then for every j = l,,...,N — 1, the polynomials pj-i Tj and pj are coprime. The claim 
follows. □ 

3.2. Main result. A point t = {t^f)i=i,...,N-i,j=i,...,ii is called admissible if 

(3.9) tf^tfq\ ^ = l,...,Ar-l, J, fc = l,. ..,/,. 

In particular, tf^ 7^ for all i = 1, . . . , A^ — 1 , j = 1, . . . , /j . Clearly, all points of the 
Sj-orbit of an admissible point t are admissible. 

Fix collections of complex numbers A = (Ai, . . . , \n) , nonnegative integers / = (Zi, . . . , 
In-i) and monic polynomials T = (Ti, . . . , T/v-i) . The following theorem is the main result 
of the paper. 

Theorem 3.4. Let t be an admissible regular solution of equations (12. ip associated with 
the data l,T,\. Then there is a regular collection of quasi-polynomials IX of type A such 
that 7 = (Ti, . . . ,T/v_i, 1) is a preframe of 11 and the Si-orbit of t equals Xu^-j . 

Theorem 13.41 will be proved in Section |H The proof is going in three steps. First we prove 
the theorem for N = 2 . The obtained statement is employed then at the second step to 
construct the required collection of quasi-polynomials IX for general A^. The final step is to 
show that T = (Ti, . . . , Tjv_i, 1) is a preframe of the constructed collection U . 

Corollary 3.5. Let t be a generic admissible regular solution of equations (12.11) associated 
with the data l,T,\. Then there is a regular collection of quasi-polynomials U of type A 
such that 7 = (Ti, . . . , T/v_i, 1) is the frame of U and the Si-orbit of t equals Xu,7 ■ 

Proof. The statement follows from Theorem 13.41 and Lemma 13. 3[ □ 

4. Proof of Theorem 13.41 

4.1. Proof of Theorem 13.41 for N = 2. Let y{x) = x"p{x) be a log-free quasi-polynomial 
of type a. We call y{x) admissible if the polynomials p{x) and p{xq~'^) are coprime. In 
particular, this implies that p{0) 7^ . Thus for an admissible quasi-polynomial y{x) , the 
number a and the polynomial p{x) are determined uniquely. 

Let y{x) = x"p{x) be an admissible quasi-polynomial of type a. Since p{x) and p{xq^'^) 
are coprime, it is known that there are unique polynomials r{x) and s{x) of degree at most 
degp such that r{x)p{x) -\- s{x)p{xq~'^) = 1 . Define the quasi-polynomials A[y] and 
of type —a by the rule 

(4.1) MvK^) = x-'^r{x), 'B[y]{x) = x-°s(x) , 
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SO that 

(4.2) y{x)A[y]{x) + y{xq-^)'h[y]{x) = 1. 

For a polynomial P{s) and a number c, let X[P, c] be the unique polynomial such that 

X[P,c]{s)-cX[P,c]{s-2\ogq) = P{s) , 
deg X[P, c] = deg P if c ^ 1 , and deg X[P, 1] = 1 + deg P , X[P, 1](0) = . For example, 

For a quasi-polynomial /(x) = ^ x*Pi(logx) of type a, define the quasi-polynomial 

i 

J[/] of type a by the rule J[/](a;) = a;" ^ x*X[Pj, g~^"](logx) , so that 

i 

J[/](x)-J[/](xg-2) = f{x). 



For example, 

log 1 — g ^" 



For a quasi-polynomial /(x) = a;°p(x,logx) of type a and a log-free quasi-polynomial 
= x^r{x) of type /3, define the quasi-polynomial {f{x)/g{x))^ = x"~^/i(a;, log x) of 
type a — P hj requiring that h{x, s) is the polynomial part of the ratio p{x, s)/r{x) , that 
is, deg^(^p{x, s) — r{x) h{x, s)) < degr(x). If f{x) = g{x)[f{x)/g{x)]^, we say that g{x) 
divides f{x) . 

For an admissible quasi-polynomial y{x) = x"'p{x) of type a and a quasi-polynomial 
V{x) of type /9 , define the quasi-polynomial 5'[|/,V^] of type (3 — a as follows. Let a = A[y] 
and b = "Bly], see (14. ip . Consider the quasi-polynomial 

a{x) V{x) + h{xq^'^) V{xq^'^) 

fix' 



y{xq 2) 

of type (3 — 2a. Set ^] = Jl'i^] and 

(4.3) ny^y]{^) = V{x)'B,[y]{x)+y{x)3[y.V]{x). 

Proposition 4.1. Let y{x) he an admissible quasi-polynomial of type a, V{x) he a quasi- 
polynomial of type (5. Let Y = 3^[y,V]. Assume that y{x) divides the quasi-polynomial 
y{xq'^)V{x) -\- y{xq^^)V{xq'^) of type a + (5 . Then W2[Y,y] = V . 

Proof Let a = A[y] , b = 'B[y] , / = d[y,V] . By 

(4.4) a{x)y{x) + b{x)y{xq~'^) = 1 
and 

a{xq'^) b{x) {y{xq'^) V{x) + y{xq^^) V"(xg^)) = 
= a{xq'^) V{xq'^) + 6(x) ^(x) — (a(x) a{xq'^) V{xq^) + 6(x) b{xq'^) ^(x)) y{x) , 
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SO y{x) divides the quasi-polynomial a{xq'^)V{xq'^) + b{x)V{x) of type (3 — a . Hence 

y{xq~'^) [f{x) — f{xq~'^)) = a{x)V{x) + b{xq^'^)V{xq~'^) , 

and [^5^/] = V by an easy simplification using (14. 4p . □ 

Proof of Theorem \3.4\ for N = 2 . Let t = {tf') be an admissible regular solution of equa- 
tions (12. ip and pi{x;t) be the polynomial given by (12. 3p . Define an admissible quasi-poly- 
nomial y{x) = x^^pi{x;t) of type a = A2 and a quasi-polynomial V{x) = x^^'^^^Ti{x) of 
type (3 = Xi + X2. 

Let U2 = y and Ui = 3^[y,V] . Proposition 12.11 shows that y{x) divides the quasi-poly- 
nomial y{xq'^)V{x) + y{xq~'^)V{xq'^) of type a + /3 . Hence by Proposition l4.lt 

W2[uuU2] = x'^+^'T,{x), 
that is, 11 = (ui, U2) is the required collection of quasi-polynomials of type A = (Ai, A2) . □ 

4.2. Construction of a collection of quasi-polynomials. Let t = (t^j^) be an admis- 
sible regular solution of equations (12.11) associated with the data l,T, \. Let 

k 

(4.5) p,{x) = Hix-tf), z = l,...,iV-l, 

cf. (12. 3p . and ^0(2;) = Pn{x) = 1 . Then for every i = 0, . . . , N , 

y.(x) = a;^*+i+-+^'^pi(x) 

is an admissible quasi-polynomial of type Aj+i -t- . . . -|- A^v . Set aj = A[yi] and bi = 23[?/j] , 
see (14. ip . so that 

(4.6) ai{x)yi{x) + bi{x)yi{xq''^) = 1. 

The next lemma is equivalent to Proposition 12. 1[ 

Lemma 4.2. For any i = 1, . . . , N — 1 , the quasi-polynomial yi{x) divides the quasi-poly- 
nomial 

(4.7) Ai{x) = yi{xq'^)yi^i{x)yi+i{xq~^)Ti{x) + yi{xq''^)yi_i{xq'^)yi+i{x)Ti{xq'^) 
of type \i + 2Ai+i + 3 (Ai+2 + . . . + \n) ■ 

Set Qi{x) = 1 and 

k k—i 

(4.8) Qkix) = l[l[TM^,+i{xq-^^), k = 2,...,N, 

i=2 j=0 

cf. (13. 3p . We will construct a collection of quasi-polynomials U = (mi, . . . ,un) of type A 
such that Un = yN~i and 

(4.9) WN-i[ui+i,...,UN]{x) = yi{x)QN-i{x), i = 0,...,N-2, 
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cf. (13 ■4p . We employ the recursive procedure described below. Given the quasi-polynomials 
Mj+i, . . . , ujv, we obtain the quasi-polynomial Ui by formula f l4.16p and verify relation (14 .yp 
in Proposition 14.51 

For the first step of the process, set un-i = 3^[yN-i,yN-2TN-i] ■ Then Lemma 142) for 
i = N — 1 and Proposition 14.11 yield 

(4.10) W2[un-1,Un] = W2[uN~l,yN-l\ = yN-2TN-l = Q2 , 

which is relation (14. 9 p for i = N — 2 . 

Lemma 4.3. The quasi -polynomial yN-2{x) divides the quasi-polynomial 

B{x) = yN-2{xq'^) yN-z{x) UN-i{xq~'^) Tn_2{x) + yN-2{xq~'^) yw-sixq'^) Un_i{x) TN-2ixq^) 

of type Aat^s + 3A7v_i + 2AAr . 

Proof. By Lemma l472l yN-2{,x) divides the quasi-polynomial Ais[-2{x) , see (14. 7p . of type 
AAr_2 + 2AAr_i + SAtv . Relations (USD and fHlB yield 

B{x) = An-2{x) {aN~i{x)uN-i{x) + bN^i{x)uN-iixq''^)) + 

+ yN~2{x)TN-i{x) {hN-i{x) -aN-i{x)) , 
which proves Lemma [4.31 □ 

Assume that the quasi-polynomials Wj+i, . . . ,un are constructed already, and the follow- 
ing properties hold. 

A. For any j = i, . . . , N , 

(4.11) WN-j[uj+i,. . . ,un]{x) = yj{x)QN-j{x) . 

B. For any j = i + 1, . . . ^ N , there is a quasi-polynomial Wi^i^j{x) of type Aj+i -|- . . . + 
Aat — Aj such that 

(4.12) lVjv_i_i [Wj+i, . . . . . . ,MAr](x) = Wi+i^j{x) Q N-i-l{x) . 

In particular, mj+i_i+i(x) = yj+i(x) , see (14. lip for j = i + 1 . 

C. For any j = z + 1, . . . , A^, the quasi-polynomial yi{x) divides the quasi-polynomial 

Bij{x) = yi{xq'^) yi-i{x) Wi+ij(xg"^) Ti{x) + yi{xq''^) yi-iixq"^) Wi+ij(x) Ti{xq'^) 

of type Aj — Aj + 3 (Aj+i + . . . + Aat) . In particular, i+i(x) = Ai^i{x) , see (14. 7p . 

For i = N — 2 , property A coincide with formula (14.1 OP . property B is straightforward: 
Wn-i,n-i = Ujy, Wn-i,n = u^-i , and property C follows from Lemma W72\ for i = N — 2 , 
and Lemma [4.31 

Define the quasi-polynomials Wij{x) , j = z, . . . , A^, by the rule 

(4.13) Wij = 3'[yi,yi.iWi+ijTi], 
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see (14.31) ■ where Wi^ij{x) = Wi+ij{xq^'^) . Property C and Proposition 14.11 yield 

(4.14) W2[wij,yi]{x) = yi_i{x)wi+ij{xq'^)Ti{x) . 

N 

Lemma 4.4. The quasi -polynomial yi{x) divides the quasi-polynomial Yl {~^)'' 'Wij{x)uj{x) 
of type Xi+... + XN. ^=^+^ 

Proof. Let bi = 'B[yi], see (jH]). By fliTTSD and fOj) . 

N N 

^ (-1)^ Wij{x)uj{x) = yi{x) ^ (-1)^ d[yi,yi-iWi+ijTi]{x) + 
j=i+l i=«+i 

N 

+ bi{x) ^ (-1)^ yi_i{x)Ti{x) Wi+ijixq'"^) Uj{x) . 
j=i+i 

Then formula (14. 121) , Lemma IA.3I and formula (14.111) for j = i give 

(4.15) f: (-l)--^^.,,,(xg-).,(x) = WN-du^,u...,u.]ix) ^ ^^^^^ ^^^^^ 

J=r+1 QN-^-l{xq ) ^^^^^ 

which proves the lemma. □ 
Set Cij{x) = Wij{x)/yi{x) , j =i,...,N, and 

N 

(4.16) u.{x)= 5^ (-1)^-^-1 Q,(x)tz,(x). 

j=i+i 



By Lemma 14.41 Ui{x) is a quasi-polynomial of type Aj . 

Proposition 4.5. Wn-i+i [ui, . . . , un]{x) = yi-i{x) QN-i+i{x) . 

Proof By (1414]) and (I412D . 

.X / -2n _ l/»-i(x) Wj+i,j(xg-^)T^(x) 
^ij\X) Cij\xq j / \ / 9\ 

yi{x)yi{xq-^) 

_ yi-ljx) Ti{x) WN-i-l[Ui+i, . . . . . .,UN]{xq~'^) 

yi{x) yi{xq-'^) QN-i-i{xq~'^) 

So Lemma lA.31 yields 

N 

(-!)'■ {cij{x) - Cijixq-^)) u,{xq-^') = 0, / = l,...,iV-?-l, 

j=i+i 
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and 

TV 

j=i+i 

yi^i{x)Ti{x) WN-i[ui+i, . . . ,M7v](xg^^) yi-i{x) QN-i+iix) 



yi{x)yi{xq-^)QN~i-i{xq-'^) WN-i[ui+i, . . . ,Un]{x) ' 

where the last equahty also uses formula (14. lip for j = i and formula fl4.8p . These relations 
together with (14.160 give 

N 

(4.17) u,(xg-2') = ^ (-1)^-^-1 Q,(a;)M,(xg-2'), / = 1, . . . , iV - z - 1 , 

j=i+i 

and 

(4.18) .<(x,^<'-"') = (-l)"-'i'<-.(^)Q«-^.M + i-iy-" . 

VVN-i[Ui+i, . . . ,Un\[X) ."—^^ 

Using equalities (I4.17p . (I4.18P in the definition of PVjv-j+i [uj, . . . , u^v] , see (13. ip completes 
the proof of the proposition. □ 

Proposition 4.6. For any j = i, . . . , N , 

WN-i[Ui, . . . ,Uj_l,Uj+i, . . . ,Un]{x) = Wij{x) QN-i{x) , 

and the quasi-polynomial yi-i{x) divides the quasi-polynomial 

Bi_ij{x) = ?/i_i(xg^) yi-^2{x) Wij{xq~^) Ti_i(x) + yi^iixq''^) yi-2{xq^) Wij{x) Ti^i{xq'^) 
of type Ai_i - Aj + 3 (Aj + . . . + Aat) . 

Proof. Using (14.171) in the definition of Wn-i [ui, . . . , Uj-i, Uj+i, . . . ,un]{x) , we get 

WN-i[Ui, . . . ,Uj_i,Uj+l, . . . ,Un]{x) = Cij{x)WN-i[Ui+i, . . . ,Un]{x) = Wij{x)QN-i{x) . 

By Lemma W72\ ?/j_i(x) divides the quasi-polynomial Ai_i{x) , see (14. 7p . of type Ai_i + 
2Xi + 3 (Ai+i + . . . + Ajv) . Relations 1^ and fITOD yield 

Bi^ij{x) = Ai.i{x) {ai{x)wij{x) -^bi{x)wij{xq''^)) 

+ yi-i{x)Ti{x)wi+ij{xq~^) {bi{x) - ai{x)) , 

which proves the second part of the proposition. □ 

Propositions 14.51 and 14.61 shows that properties A-C with i replaced by i — 1 are valid. 
So we can construct recursively all quasi-polynomials ui, . . . ,un satisfying relations (14. 9p . 
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4.3. Proof of Theorem 13.41 In this section we wiU show that the sequence of monic 
polynomials T = (Ti, . . . , T/v_i, 1) is a preframe of the collection of quasi-polynomials IX = 
(mi, . . . ,un) constructed in Section 14.21 

It is shown in Section 142) that the quasi-polynomials ui,...,un satisfy relations (14. 9p . 
see Proposition 14.51 Moreover, for any 1 ^ i ^ j ^ N , there is a quasi-polynomial Wij{x) 
of type Xi + . . . + Xj^ — Xj such that 

(4.19) WN-i[Ui,...,Uj_i,Uj+i,...,UN]ix) = Wij{x)QN-iix) , 



see Proposition 14. 6[ and 

(4.20) W2[wij,yi]{x) =yi-i{x)wi+ij{xq'^)Ti{x), 

cf. dm. 

Lemma 4.7. For any l^i^j<k^N, there is a quasi-polynomial Wi-j,k{x) of type 
Xi + . . . + Xn — Xj — Xk such that 

W2[wij,Wik]{x) = yi^i{x)wi.j^k{x)Ti{x) . 

Proof. For j = i , we have Wii{x) = yi{x) and Wi-i^k{x) = —Wi+i^k{xq~^) by (I4.20p . so the 
statement holds. For j > z , by Lemma IA.3I and formula (14.61) we have 

W2[wij,Wik]ix) = {ai{x)wik{x) + bi{x)wik{xq~'^))W2[wij,yi]{x) - 

- {ai{x)wij{x) + bi{x)wij{xq'^)) W2[wik,yi]{x) , 
which proves Lemma [4.71 □ 

Proposition 4.8. For any l^i^ji<...<jk^N, there is a quasi-polynomial Wi-j-^^,,,jf,{x) 
of type Aj + . . . + Aat — Aj^ — . . . — Aj^ such that 

k-2 i+l 

Wk[wij^,...,Wij^]{x) = Wi;j,,...j^ix) Yl (^yi„i(xg~2') Yl Tm{xq-^^)^ . 

1=0 m=i 

Proof. We prove the statement by induction with respect to k . The case A; = 2 is the base 
of induction, see Lemma 14. 7[ 

Set fij = W[yi,Wij] . Assume that ji = i ■ By Lemma lA. 2 1 and formula (I4.20p . 

Wk[yi,Wij^,...,Wij^]{x) - 



yi{xq 2) . ..yi{xq- 



2k\ 



(-1) H^fc_i[wi+ij2,...,M;,+i,jJ(xg ) II „.(^n~2{i+i)\ 



fe-2 i+l 
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where for the last equahty we use the induction assumption. For ji> i , by Lemma IA.3I and 
formula f l4.6p we have 

k 

1=1 

which proves the proposition. □ 

To complete the proof of Theorem 13.41 we should show that for any k = 1, . . . , N — 1 , 
and any fc-element subset {ii,...,ik} C {1,...,A^}, the polynomial Qk{x) divides the 
quasi-polynomial Wk[ui^, ■ ■ ■ , Ui^]{x) of type Ai, + . . . + A^^ . 

Let {ji, . . . ,jN-k} be the complement of {ii, . . . in {1, . . . , A^} . Then by formula 
f H?T9|) . Lemmas |A31 |A31 and formula f Ojl . 



Wk[u^„...,Ui,]{x) = const X 



N-k-l 



X WN-k[wij,,...,Wij^_^]{xq^^^ ^ ^^)Qn-i{x) W 



2l\ 



Then by Proposition 14. 8[ 

Wk[ui^,. . . ,Ui^]{x) = const ■ , 
where the quasi-polynomial wi;ji,...,jjv-fc type Aj^ + . . . + Aj^. . Theorem 13.41 is proved. 



5. Difference operators 

5.1. Difference operator of a collection of quasi-polynomials. Recall that q^O,±l. 
Denote by r the multiplicative shift operator that acts on functions of x by the rule 

(r/)(x) = f{xq-'). 

A function f{x) is called a quasi-constant if rf = f . 

An operator D = ao{x) + ai{x) t + . . . + aiy{x) , where Oq, • • • , ciAr are functions and 
ajv is not identically zero, is called a difference operator of order N . The functions ao, . . . , 
Oat are the coefficients of D . If oat = 1, the operator D is called monic. 

Recall that for any collection of quasi-polynomials 11 = {ui, . . . ,un) by definition in 
Section \3A\ Wn[ui, . . . ,un] 7^ . 

Lemma 5.1. For any collection of quasi-polynomials XL = {ui, . . . ,un) there exists a unique 
monic difference operator Du such that Du Ui = for all i = 1, . . . , N . 



Proof. Define the operator Du by the rule 
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Then clearly Du Ui = for all i = 1, . . . , N . On the other hand, write Du = + . . . + 
a^r-i T^"'^ + r^. Then equalities Du Ui = , i = 1, . . . , N , amount to a system of linear 
equations on ao, . . . ,aN-i- 

(5.2) aoUi + aiTUi + . . . + aN_iT^~^Ui = -T^Ui , i = l,...,N. 

Since Wiy[ui, . . . ,un] ^ 0, the matrix {t^~^ Ui)^^.-^^ is invertible and solution of system 
fl5.2p has is unique. □ 

The operator is called the fundamental difference operator of the collection U . Notice 
that by flSTT]) . 

(5.3) a„(.) = (-1)- 

Wn[ui, . . .,un\{x) 

Lemma 5.2. Let U = [ui, . . . ,un) be a collection of quasi-polynomials. Any solution f of 
the difference equation D^f = is a linear combination of Ui, . . . ,un with quasi- constant 
coefficients. 

Pvoof T jpfi 

(5.4) ' c.(x) = _ ^^K>--;>;^^-i>/>»m,---,^iv](x) ^ . = l,...,iV. 

By Lemma IA.41 / = ciUi + . . . + cnUn ■ If Q 7^ , consider a collection Ui = {ui, . . . , 
Ui-i, f, Mj+i, . . . , Mat) . Lemma ISTTl implies that D^. = Du , and by formula (15. 3p . 

Wn [ui, Uj-i, f, Uj+i, ...,un] (xg~^) _ Wn[ui, . . .,UN]{xq''^) 
Wn[ui, . . . ,Ui-i, f,Ui+i, . . . ,un]{x) Wn[ui, . . . ,un]{x) 

Thus Ci{xq~'^) = Cj(x) for all i = 1, . . . , A^. □ 

Lemma 5.3. For a collection of quasi-polynomials li = {ui, . . . ,U]sf) , set Vjsf = un- and 

(5.5) ^^^ W,..,,lu.,...,u,] 

WN-i[Ui+i, ...,Un\ 

Then 

(5.6) Du 









..(r 







Proof. By applying repeatedly Lemma IA.21 we get 

Vi ) "' \ Vn ^ WN-i+l[Ui,...,UN] 

Comparing this formula with formula (15.11) completes the proof. □ 

Corollary 5.4. Let XL be a regular collection of quasi-polynomials. Then the operator Du 
has rational coefficients. 

Proof. For a regular collection of quasi-polynomials U, the expressions rvi/vi in formula 
(15. 6 p are rational functions, which proves the claim. □ 
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Proposition 5.5. Let U = {ui, . . . ,Un) be a collection of quasi -polynomials such that the 
operator Dy, has rational coefficients. Then the collection II is semiregular, that is, the 
quasi -polynomial Wn [ui, . . . ,Un] is \og-free. 

We will prove Proposition 15. 5[ as well as Propositions 15.61 - 15.91 below, in Section 15.31 

Proposition 5.6. Let 11 be a collection of quasi -polynomials such that the operator Du 
has rational coefficients. Then there is a regular collection of quasi -polynomials IX such that 
D^ = Du. 

Say that A = (Ai,...,AAr) is dominance -free if g^CA^-A^) ^^jj 1 ^ i < j ^ N 

and s G Z5.1 . 

Proposition 5.7. Let XL be a collection of quasi-polynomials of type A such that the opera- 
tor Du has rational coefficients. Assume that A is dominance -free, or q is a root of unity. 
Then there is a regular collection of quasi-polynomials U of type A such that = Du . 

Example. Let XL = {ui,U2) be the collection of quasi-polynomials of type A = (1,0) : 

1 q^xhgx 

ui{x) = x, U2{x) = + • 

1 — g ^ 2 log q 

Then ^ ^ 

2 n 2 / -2 I -'- ~ -^9 ^ I -2 1 ^ -^^ 



W2[ui,U2]ix) = x-x\ Du = r'- {q-'+ — — r + g 

V 1 — X / i — X 

and U = {u2, ui) is a regular collection of quasi-polynomials such that Dy^ = Du ■ However 
if q is not a root of unity, Du is not the fundamental difference operator of any regular 
collection of quasi-polynomials of type A = (1,0) . If g^^ =1 for a positive integer i, set 
U2{x) = x^U2{x) . Then IX' = (^2,^1) is a regular collection of quasi-polynomials of type 
A = (1, 0) such that D^^, = Du ■ 

Say that A = (Ai, . . . , Xn) is generic if g^C^^-^j) ^ g2s for all 1 ^ i < j ^ N and s G Z. 

Proposition 5.8. Let U = {ui,...,Un) be a collection of quasi-polynomials of type A. 
such that the operator Du has rational coefficients. Assume that A is generic. Then the 
quasi-polynomials ui,...,un are log-free. In particular, the collection XL is regular. 

Proposition 5.9. Let U = {ui,...,un) and IX = (£ti, . . . , mat) be collections of quasi- 
polynomials of type A such that Du = -Dq and the operator Du has rational coefficients. 
Assume that A is generic. Then there are quasi -constants ci,...,cn such that Ui = CiUi , 
i = 1, . . . , N . If q is not a root of unity, then the quasi- constants Ci, . . . , Cjv are constants. 

5.2. Difference operator of a solution of Bethe ansatz equations. Fix collections 
of complex numbers A = (Ai, . . . , Aat) , nonnegative integers I = (/i, . . . , In-i) and monic 
polynomials T = (Ti, . . . , T/v-i) . 

Given i G C', define the polynomials pi{x), . . . ,pn-i{x) by the rule 

h 

(5.7) p,{x) = Hix-t^^), z = l,...,iV-l, 
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cf. (I4.5p . and set po{x) = Pn{x) = 1 . Let 

(5.8) R,{x) = n T,{xq'^'-^^) , t = l,...,N., 

Define the fundamental difference operator D* of tlie point t by tlie rule 

Theorem 5.10. Let t G C' be a solution of equations (12. ip associated with the data l,T, \ . 
Let U be a collection of quasi-polynomials of type A such that 7 = (Ti, . . . ,Tjv_i, 1) is a 
preframe of XL and the Si- orbit of t equals Xu^j . Then D* = Du . 

Proof. Let U = {ui, . . . ,un) ■ Since the S'rorbit of t equals Xu,7 , formulae 03. 3p . (13. 4p 
imply 

A.pY^N _ WN-i+l[Ui,...,UN]ix) 
"^^i \ / — TT7" r 

WN-i[Ui+i,. . .,un\{x) 

Thus D* = Du, see formulae ([ES]), dES]), (EH). □ 
Recall that a point t G is admissible if it satisfies conditions (13. 9p . 

Corollary 5.11. Let t G be an admissible solution of equations (12. ip associated with 
the data Z,T, A. T/ien i/iere exists a collection of quasi-polynomials U = {ui, . . . ,uj\f) of 
type A such that D* = Du and 

N N-i 

(5.10) Wn[ui,...,un]{x) = n n TN^^+li^<l~^') ■ 

i=l j=0 

Proof. By Theorem 13.41 the collection of quasi-polynomials IX = (mi, . . . ,un) constructed 
in Section [4.21 has a preframe T = (Ti, . . . , Tat.i, 1) and the S'rorbit of t equals Xix,t. 
Hence, formula (15101) holds, cf. (I32D, and = by Theorem ElDl □ 

Theorem 5.12. Let t G C' be an admissible solution of equations (12. ip associated with the 
data l,T,\. Let XL be a collection of quasi-polynomials of type A such that D* = Du ■ 
Assume that q is not a root of unity and A is generic. Then 7 = (Ti, . . . ,T/v-i, 1) is a 
preframe of U and the Si-orbit of t equals Xu,7 . 

Proof. Let XL = (mi, . . . , Mat) , and XL = (tti, . . . , -ujv) be the collection of quasi-polynomials 
of type A constructed in the proof of Theorem 13.41 see Section 14.21 By Theorem 15.101 
Dy^ = D* = Du . Then by Lemma [5.91 for any i = 1, . . . , N , the quasi-polynomials Ui and 
Ui are proportional, which proves the theorem. □ 

Theorem 15.121 shows that for q being not a root of unity, generic A , and an admissible 
solution t of the Bethe ansatz equations (12. ip solving the difference equation D^f = 
allows one to produce a collection of quasi-polynomials IX of type A such that the S'rorbit 
of t equals Xu^j . This is an alternative way to the construction of such a collection of quasi- 
polynomials given in Section 14. 2[ Moreover, Theorem 15.121 and Lemma 15.91 imply that such 
a collection of quasi-polynomials is unique up to rescaling of individual quasi-polynomials. 
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5.3. Proofs of Propositions 15.51 — [5T9l Recall that g 7^ 0, ±1 . Most of the technicalities 
in this section are related to the fact that q can be a root of unity. 

Lemma 5.13. Let c{x) he a quasi- constant of the form c{x) = x" r{x,\og x) , where a G C 
and r{x,y) is a rational function in x and a polynomial in y. Then r{x,y) does not 
depend on y . 

Proof. Let r{x,y) = rQ^x) + ri{x) y + . . .+rk{x) y'' and 1. The equality c{x) = c{xq~'^) 
imply that 

(5.11) rk{x) = q'^^'rkixq'^) , rk-i{x) - q'"^" rk-i{xq~^) = -2k rk{x) log q . 

Denote by di the order of ri(x) at x = 0, that is, \imx^o[x~'^^ ri{x)) 7^ 0,00. Then the 
first equality in (15.111) gives = 1 , which makes impossible matching the orders of 

the left and right sides in the second equality. □ 

For a quasi-polynomial /(x) = x" [Po{x) + Pi(x) log x + . . . + Pfc(x) (log x)'^) , where Pq, 
. . . ,Pk are polynomials, 7^ , denote by (/)(x) = x°'Pk{x) the top part of /(x) . 

Lemma 5.14. Let D be a difference operator with rational coefficients. If a quasi-polyno- 
mial /(x) satisfies the equation Df = 0, then D{f) = too. 

Proof. Since r (x"x*(log x)-') = g~^*^°+*) x"xV(log x) for some monic polynomial r(s) of 
degree j , the claim follows. □ 

Proof of Proposition \5. 51 Let c{x) = Wiy[ui, . . . ,un]{x) / (^Wiy[ui, . . . ,un]){x) . By Lemma 
15.141 c(x) is a quasi-constant, and c(x) satisfies the assumption of Lemma 15. 131 Since the 
quasi-polynomial (PVat [ui, . . . , mat] ) is log-free. Proposition [331 follows. □ 

Proof of Propositions \5.6\ \5. 7[ We will prove the Propositions by induction on the number 
of quasi-polynomials in the collection 11= {ui, . . . ,uiy) . 

If the quasi-polynomial un is not log-free, let f = {u^) . By Lemma 15. 141 Duf = 0. If 
W^TV [wi, . . . , mat-i, /] 7^ , set U = (mi, . . . , mtv-i, /) • Then the collection IX has type A, 
= Du , and the quasi-polynomial / is log-free. 

If Wn [ui, un-1, /] = , then Wn . . . , Ui-i, /, Wj+i, . . . , mat] 7^ for some i = 1, 
. . . , A^ — 1 , see Lemma [5^ Then for the collection U = {ui, . . . , Ui-i, un, Mj+i, • • • , un-i, f) , 
Dy^ = Du , and the quasi-polynomial / is log-free. 

The quasi-constants Cj(x) given by fl5.4p have the form Cj(x) = x''*^~'*'*rj(x) for some 
rational functions rj(x). Let di be the order of rj(x) at x = 0. Since Cj(x) is a quasi- 
constant, g2(Ajv-Ai+di) _ ]^ _ Pqj, ^ dominance-free A , we have c/j ^ , and we set i = . If q 
is a root of unity, we find an integer i ^ di such that g^^ = 1 . Then a;^i--'*iv+^-* jg ^ quasi- 
constant, and Ui{x) = x'^*~'^^x^~*UAr(x) is a quasi-polynomials of type Aj . Thus II' = (ui, 
. . . , Ui-i, Ui, Mj+i, . . . , mat-i, /) is a collection of quasi-polynomials of type A , D^, = Du , 
and the quasi-polynomial / is log-free. 

Assume now that the quasi-polynomial ujy is log-free, so r(x) = uiq{xq~'^) Iun{x) is a 
rational function. Let the functions vi, . . .,vn be given by (15. 5p . Set 
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By Lemma [5.3[ the operator Du factors, 

D-{T-r{x)) = Du = r^+a;v-ir^"'+... + ao, 
so the coefficients b^, , . . . , 1^-2 are determined by the equations 

ai{x) = bi-i{x) - bi{x) r{xq~'^') , i = 0, . . . , - 1 , 

where b_i{x) = , and biy^i{x) = 1 . Therefore, bo{x), , . . . , b^^i^x) are rational functions. 

Let M- = W2[ui, un] , and IX' = {u[, . . . , u']y_{) . By Lemmas 15.31 and 15. ![ the operator 
Du' acts as follows 

and hence, has rational coefficients. By the induction assumption, there is a regular collection 
of quasi-polynomials U" = («'/, . . . , u%_^) such that Du" = Du' ■ Set 

^"<"' = tr._.|«;.....,V,lM ■ " = 

Similarly to the proofs of Proposition 15.51 and Lemma 15. 2[ one can show that 

(5.13) u'-{x) = Ci^i{x) u[{x) + . . . + Ci^N_i{x) u'^_i{x) , i = 1, . . . , N - 1 , 

the Wronskians in fl5.12p are log-free quasi-polynomials, and Cij{x) are quasi-constants of 
the form Cij{x) = x°'^^rij{x) for some rational functions rij{x) . Let dij be the order 
of rij{x) at X = 0. Since Cjj(x) is a quasi-constant, g2(a,j+c(ij) _ ^ ^^^^ ^j^^ function 
x~'^^^rij{x) is also a quasi-constant. Denote by P(a;) the least common denominator of the 
functions x~'^'^rij{x) , i, j = 1, . . . , N — 1 . The polynomial P{x) is a quasi-constant as well. 

Define the collection of quasi-polynomials U = (tti, . . . ,un) by the rule: un = un and 
Ui{x) = P{x) {ci^i{x) ui{x) + . . . + Ci^N~l{x) un-i{x)) , z = 1, . . . , - 1 . 
Then W2[ui,UN]{x) = P{x) u'{{x) , i = 1, . . . , - 1 , see ([5ll3]). By Lemmas Ell [E2 

N-i-l N-i 

WN-i+i[ui,...,UN]{x) Yl UN{xq-^^) = WN-i[u'^,...,u%_j^\{x) Yl P{xq-'^'') , 

j=l k=0 

i = 1, . . . , N — 2 , which implies that the quasi-polynomials W]\f^i+i [ui, . . . ,uj\f] are log- 
free, and U is a regular collection of quasi-polynomials. Since = Du by Lemma 15. 
Proposition 15.61 is proved. □ 

Proof of Proposition \5.9[ . By Proposition 15.51 the quasi-polynomial Wn [ui, . . . ,un] is log- 
free. Since DuUi = , the quasi-polynomials Wn . . . , Uj-i, Ui, Wj+i, . . . , mat] are log-free 
as well. Set 

_ Wn[ui, . . . ,Uj_i,Ui,Uj+i, . . .,Un]{x) • ■ _ 1 AT 

Wn[Ui, . . .,un\{x) 
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Similarly to the proof of Lemma I5.2[ Cij{x) are quasi-constants of the form Cij{x) = 
x^^~^3 rij{x) for some rational functions rij{x) . Since A is generic, that is, q^^^^^^j^ ^ q'^^ 
for i ^ i and any s G Z, we get that Cij = for i ^ j , and Ui{x) = ru^x) Ui{x) , i = 1, 
. . . , N, where rational functions and quasi-constants. 

If q is not a root of unity, then the only rational functions that are quasi-constants are 
constant functions. □ 

Proof of Proposition \5.8[ . Let Ui = (ui) , i = 1, . . . , N . Then IX = (£ti, . . . , un) is a collec- 
tion of quasi-polynomials of type A . By Lemmas 15.141 and 15.11 = Du ■ By the proof 
of Proposition 15.91 there are rational functions ra^x) such that Ui{x) = rii{x)ui{x) , i = 1, 
. . . ,N. Since the quasi-polynomials £ti, . . . , £tjv are log-free, the quasi-polynomials Mi, . . . , 
ujy are log-free as well. □ 



Appendix A. The Wronskian identities 
Lemma A.l. Given functions fi{x), . . . , fk{x) and g{x) , we have 

k-l 

Wk[gfi,...,gfkKx) = Wk[fi,...,fk]{x) l[g{xq-^'). 
The proof is straightforward. 

Lemma A. 2. Given functions fi{x), . . . , fj{x) , gi{x), . . . , gk{x) , let 

hi{x) = Wj+i[gi, /i, . . . , , i = l,...,k. 

Then 

Wk[h,...,hk]ix) = Wj+k[gi, ■ ■ . , gkJu . . . Jj]ix) Y[Wj[fi,...Jj]{xq-''^). 

1=1 

The proof is similar to that of Lemma 9.4 in [MV2j . 
Lemma A. 3. Given functions . . . , fk{x) , we have 

k 

5^ (-irW^fe_i[/i,...,/,_i, /,+!,..., f^{xq-^') = 0, / = 0,...,fc-2, 

i=l 

k 

(-1)'"* • • • , /.-I, . . . , fk\{x) fW'^^) = . . . , fu]{x) . 

i=l 

Proof. Consider a k x k matrix M with entries Mjj = fiixq^"^^^^^^) for j < k and Mu = 
fi{xq^'^^). If / = 0, . . . , — 2 , two rows of M are the same, hence det M = 0. If 
I = k ~ 1 , then det M = Wk[fi, . . . , fk]- Expanding the determinant in the last row yields 
the claim. □ 

Lemma A. 4. Given functions fi{x), . . . , fk{x) , let 

g-(x) = Wk-l[fl, . . . Ji-lji+l, . . . Jk]ix) , z = l,...,/c. 
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Then 

k-2 
1=0 

The proof is similar to that of Lemma 9.5 in [MV2] . 
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